Evolutionary Algorithms for Non{stationary Environments

Most real-world applications operate in dynamic environments. In such environments often it is necessary to modify the current solution due to various changes in the environment (e.g., machine breakdowns, sickness of employees , etc). Thus it is important to investigate properties of adaptive algorithms which do not require restart every time a change is recorded. In this paper non-stationary problems (i.e., problems, which change in time) are discussed. We describe diierent types of changes in the environment. A new model for non-stationary problems and a classiication of these problems by the type of changes is proposed. A brief review of existing applied measures of obtained results is also presented.